An Enhanced Global K-Means Algorithm for Cluster Analysis
نویسندگان
چکیده
منابع مشابه
Fast modified global k-means algorithm for incremental cluster construction
The k-means algorithm and its variations are known to be fast clustering algorithms. However, they are sensitive to the choice of starting points and are inefficient for solving clustering problems in large datasets. Recently, incremental approaches have been developed to resolve difficulties with the choice of starting points. The global k-means and the modified global k-means algorithms are b...
متن کاملHybrid K-means Algorithm and Genetic Algorithm for Cluster Analysis
Cluster analysis is a fundamental technique for various filed such as pattern recognition, machine learning and so forth. However, the cluster number is predefined by users in K-means algorithm, which is unpractical to implement. Since the number of clusters is a NP-complete problem, Genetic Algorithm is employed to solve it. In addition, due to the large time consuming in conventional method, ...
متن کاملAn Efficient Global K-means Clustering Algorithm
K-means clustering is a popular clustering algorithm based on the partition of data. However, K-means clustering algorithm suffers from some shortcomings, such as its requiring a user to give out the number of clusters at first, and its sensitiveness to initial conditions, and its being easily trapped into a local solution et cetera. The global Kmeans algorithm proposed by Likas et al is an inc...
متن کاملEnhanced Initial Centroids for K-means Algorithm
This paper focuses on the enhanced initial centroids for the K-means algorithm. The original kmeans is using the random choice of init ial seeds which is a major limitation of the orig inal K-means algorithm because it produces less reliab le result of clustering the data. The enhanced method of the k-means algorithm includes the computation of the weighted mean to improve the centroids initial...
متن کاملComparative Analysis of k-means and Enhanced K-means clustering algorithm for data mining
IJSER © 2012 http://www.ijser.org Comparative Analysis of k-means and Enhanced K-means clustering algorithm for data mining Neha Aggarwal,Kirti Aggarwal, Kanika gupta ABSTRACT-K-Means Clustering is an immensely popular clustering algorithm for data mining which partitions data into different clusters on the basis of similarity between the data points and aims at maximizing the intra-class simi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IJARCCE
سال: 2016
ISSN: 2278-1021
DOI: 10.17148/ijarcce.2016.51285